package com.arrays;

public class BackspaceStringCompare0124_844 {
    public boolean backspaceCompare(String s, String t) {
        int sNum = 0, tNum = 0; //分别记录 s 、 t 中"#"的数量。
        int ss = s.length()-1, tt = t.length() -1;

        while (true){
            while (ss >= 0){
                if(s.charAt(ss) == '#') sNum++;
                else {
                    if (sNum > 0) sNum--;
                    else break;
                }
                ss--;
            }

            while (tt >= 0){
                if (t.charAt(tt) == '#') tNum++;
                else {
                    if(tNum > 0) tNum--;
                    else break;
                }
                tt--;
            }

            if(ss < 0 || tt < 0) break;
            if(s.charAt(ss) != t.charAt(tt)) return false;
            ss--;tt--;
        }
        if(ss == -1 && tt == -1) return true;
        return false;
    }
}
